Tandiono sinh ra ở Banyuwangi, ngày nay là tỉnh Đông Java, vào ngày 28 tháng 6 năm 1913. Ông là con một, cha ông Martoprawiro là viên chức làm việc trong cục thủy lợi. Ông tốt nghiệp trường dành cho người bản xứ (HIS) ở Jember và trường sơ đẳng nâng cấp (MULO) ở Surabaya , trước khi tiếp tục học tại Rechtshogeschool (học viện luật) ở Batavia. Ông tốt nghiệp vào năm 1941. Trong quá trình học, ông hoạt động trong các tổ chức thanh niên như Jong Java và Unitas Studiorum Indonesiensis.[1]